Fast Solutions for DNA Code Words Test
نویسنده
چکیده
An essential part of any DNA computation is to encode data on DNA strands. Performing such computation we must be sure that no undesirable hybridization will occur. The aim of this paper is to present algorithms which can test if a given set of code words satisfies certain coding and involutory properties, as it is necessary to prevent undesirable DNA strands interactions. These algorithms are based on the theory of codes and pattern matching methods. If we denote by m sum of the lengths of words in a given set, then all presented algorithms can be realized with O(m) complexity both for time and space.
منابع مشابه
The DNA Word Design Problem: A New Constraint Model and New Results
A fundamental problem in coding theory concerns the computation of the maximum cardinality of a set S of length n code words over an alphabet of size q, such that every pair of code words has Hamming distance at least d, and the set of additional constraints U on S is satisfied. This problem has application in several areas, one of which is the design of DNA codes where q = 4 and the alphabet i...
متن کاملAn investigation of neutron direct damages at energies of 0.1-2 MeV on the DNA molecules with atomic structure deduced using Geant4 toolkit
This study proposes a method to estimate RBE of fast neutrons using Monte Carlo simulations. This approach is based on the combination of an atomic resolution DNA geometrical model and Monte Carlo simulations for tracking particles. Atomic positions were extracted from the Protein Data Bank. The GEANT4 code was used for tracking the secondary particles generated by fast neutrons during their in...
متن کاملVoltammetric and Potentiometric Behavior of 2-Pyridinethiol, 2-Mercaptoethanol and Sulfide at Iron(II) Phtalocyanine Modified Carbon-Paste Electrode
A carbon-past electrode modified with iron(II) phathalocyanine (FePc) was used as a sensitive potentiometric sensor for determination of 2-pyridinethiol (2PT). 2-mercaptoethanol (2ME) and sulfide ion in aqueous solutions. The modified electrode acts as an electrocatalyst for oxidation of these compounds, and lowers the overpotential for oxidation reactions by more than 400 mV, compared to t...
متن کاملAn Alternative Cracking of The Genetic Code
We propose 22 ‘unique’ solutions to the Genetic code: an alternative cracking, from the perspective of a Mathematician. INTRODUCTION The Genetic code is now known to consist of triplet bases specifying for an amino acid (1). But before any biochemical appreciation of the genetic code, a page copy of DNA of any kind ordinarily looks like a cryptographic code – a discrete set of symbols produced ...
متن کاملThe Effects of Oral Code-mixing and Glossing on Iranian EFL Learners' Vocabulary Knowledge
The current study investigated the effects of oral code-mixing and glossing on L2 vocabulary learning. To this end, 60 EFL learners studying at pre-university school were given a pre-test to make sure that they did not have any prior knowledge of the target words. Based on their scores in the pre-test, 36 pre-university students were selected and divided into three groups, including two experim...
متن کامل